THE EXTREMAL TRUNCATED MOMENT PROBLEM 



RAUL E. CURTO, LAWRENCE A. FIALKOW, AND H. MICHAEL MOLLER 

Abstract. For a degree 2n real d-dimensional multisequence /3 = /?( 2n ) 
= {fli}i£Z d ,\i\<2n t° have a representing measure (i, it is necessary for the associated 
moment matrix M.{n)((3) to be positive semidefinite and for the algebraic variety 
associated to /3, V = Vp, to satisfy rank M{n) < card V as well as the following 
consistency condition: if a polynomial p{x) = ^2^ <2n a %x l vanishes on V, then 
S|i|<2n a iPi — 0- We prove that for the extremal case (rank A4(n) = card V), 
positivity of M.(n) and consistency are sufficient for the existence of a (unique, 
rank M. (n)-atomic) representing measure. We also show that in the preceding 
result, consistency cannot always be replaced by recursiveness of M{n). 



1. Introduction 

Let (3 = /?( 2n ) = {A}i6Z d ,|i|<2n denote a real <i-dimensional multisequence of degree 
In. The truncated moment "problem for (3 concerns the existence of a positive Borel 
measure /i, supported in M. d , such that 

(1.1) Pi = / x l dfx, \i\ < 2n; 



(here, for x = (xi, ...,Xd) G M. d and i = (ij, G Zl, we let x % := x^ 1 • ■ -x 1 ^). A 

measure /i as in (jl.lj) is a representing measure for /3. 

Let V = = R[xi, Xd] denote the space of real valued d- variable polynomials, 
and for k > 1, let Vk = denote the subspace of V consisting of polynomials 

p with degp < k. Corresponding to P we have the Riesz functional A = Ap : 
Vin which associates to an element p of Vim p(x) = Yli\i\<2n a i xl ^ ^ ne vame 

^•(p) := Yl,\i\<2n a iPu °f course, in the presence of a representing measure fi, we have 
A(p) = J p dfi. In the sequel, p denotes the coefficient vector (a$) of p. 



1991 Mathematics Subject Classification. Primary 47A57, 44A60, 42A70, 30A05; Secondary 
15A57, 15-04, 47N40, 47A20. 

Key words and phrases, extremal truncated moment problems, moment matrix extension, Riesz 
functional, real ideals, affinc Hilbcrt function, Hilbcrt polynomial of a real ideal. 

The first-named author's research was partially supported by NSF Research Grants DMS-0099357 
and DMS-0400741. The second- named author's research was partially supported by NSF Research 
Grant DMS-0201430 and DMS-0457138. 

1 



Following |CuFi2| . we associate to (3 the moment matrix A4(n) = Ai(n)(f3), with 
rows and columns X 1 indexed by the monomials of V n in degree-lexicographic order; 
for example, with d = n = 2, the columns of M.{2) are denoted as 1, X\, X 2 , Xf, X 2 Xi, 
X 2 . The entry in row X\ column X J of Ai(n) is fti+j, so Ai(n) is a real symmetric 
matrix characterized by 

(1.2) (M(n)p, q) = A{pq) (p, q E V n ). 

If ji is a representing measure for (3, then (M(n)p,p) = A(p 2 ) = f p 2 dfi > 0; since 
M.(n) is real symmetric, it follows that M.(n) is positive semidefmite (in symbols, 
M(n) > 0). 

The algebraic variety of (3 (or of M.{n){(3)) is defined by 

V = V P := f| Z{p), 

peVn,fi€ker M(n) 

where Z{p) := {x E M. d : p(x) = 0}. (We sometimes denote Vg as V(A4(n)(fi).) If 
f3 admits a representing measure fi, then p E V n satisfies p E ker Jvl(n) if and only 
if supp /i C Z{p) |(JuFi2| Proposition 3.1]. Thus supp /i C V, and it follows from 
CuFl4| (1.7)] that r := rank Aiin) and v := card V satisfy r < card supp fi < v . 
Further, in this case, if p E Vm and p\y = 0, then clearly A(p) = f p djj, = 0. To 
summarize the preceding discussion, we have the following basic necessary conditions 
for the existence of a representing measure for j3^ 2n ': 

(1.3) (Positivity) M{n) > 

(1.4) (Consistency) p E V 2n , p\v = =^ A(p) = 

(1.5) (Variety Condition) r < v, i.e., rank M.in) < card V. 

As we show below (Section^, consistency implies the following condition: 

(1.6) (Recursiveness) p, q,pq E V n ,p E ker .M (n) pq E ker A4in). 

Consistency is a new condition; previously, in |CuFi2t p. 5], we considered only 
recursiveness (when (jl.6|) holds, we say that (3 (or A4(n)(/?)) is recursively generated). 
In |CuFi21 Theorem 3.19] we showed that for d = 1 (the truncated Hamburger mo- 
ment problem for R), positivity and recursiveness are sufficient to imply the existence 
of representing measures. For d = 2 (the plane), there exists A^(3) > (positive def- 
inite) for which (3 has no representing measure |CuFi3| Section 4]. Since an invertible 
moment matrix satisfies (jl.4j) and (jl.5j) vacuously, it follows that in general (jl.3)) - (jl.5j) 
are not sufficient conditions for representing measures. By contrast, the results of 
|CuFi6j . |CuFi8j . and [CuF ilOj together show that when d = 2 and ker .M(n) con- 



tains an element p with degp < 2, then (3 has a representing measure if and only 
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if Ai(n) is positive, recursively generated and satisfies the variety condition. This 
result motivated the following question of |Fia3| Conjecture 1.2]. 

Question 1.1. Suppose A4(n)((3) is singular. If M.(n) is positive, recursively gener- 
ated, and r < v, does j3 admit a representing measure? 

In the present note we focus on the following refinement of Question ll.il 

Question 1.2. Suppose M.(n)(f3) is singular. If M.(n) is positive, (3 is consistent, 
and r < v, does (3 admit a representing measure? 

Our main result provides an affirmative answer to Question 11.21 in the extremal 
case, when r = v. 

Theorem 1.3. For (3 = (3 <y2n " > extremal, i.e., r = v, the following are equivalent: 

(i) (3 has a representing measure; 

(ii) f3 has a unique representing measure, which is rank A4(n) -atomic; 
(Hi) A4(n) > and (3 is consistent. 

In many cases, the conditions of Theorem 11.31 provide a concrete solution to the 
extremal case of the truncated moment problem. Indeed, only elementary linear 
algebra is required to verify that Ai(n) is positive semidefinite, to compute its rank, 
and to identify the dependence relations which enter into the definition of the variety 
V. Further, as we show in Section El if the points of the variety can be computed 
exactly (which may be feasible in specific examples by using computer algebra), then 
only elementary linear algebra is required to verify that (3 is consistent. The proof 
of Theorem 11.31 is included in Theorem 14.21 ( Section Ef]) • which also provides a simple 
procedure for computing the unique representing measure for (3. 

If the points of V(A4(n)) are not known exactly, then it may be difficult to verify 
consistency directly; for this reason, it is of interest to identify cases in which recur- 
siveness, which is easy to check, actually implies consistency. In Sections El El and 
El we study the extent to which "consistency" in Theorem 11.31 can be replaced by 
"recursiveness," or by a simplified consistency condition. Consider a planar moment 
matrix Ai(3) > with M.{2) > and a column dependence relation Y = X 3 . In 
Section El we show that if Ai(3) (as above) is extremal with r — v — 7, then recur- 
siveness is indeed sufficient for a representing measure. By contrast, in Section El we 
show that for an extremal Ai(3) as above, but with r = v — 8, it may happen that 
there is no representing measure ( Theorem 16. 2|) . This result provides a perhaps sur- 
prising negative answer to Question ll.il and also shows that in general consistency is 
a strictly stronger property than recursiveness. In Theorem 16. 31 we show that for the 
preceding r = v = 8 extremal problem, consistency reduces to checking that A(h) = 
for a particular polynomial h G M[x, y] of degree 4. 

We next observe that the extremal case is inherent in the truncated moment prob- 
lem. A recent result of C. Bayer and J. Teichmann [BaTej (extending a classical 



theorem of V. Tchakaloff |Tchj and its successive generalizations in |Mys| , |Putj and 
|CuFi9j ) implies that if ft^ has a representing measure, then it has a finitely atomic 
representing measure. In |CuFi4j it was shown that ft 1 ^ 2 ^ has a finitely atomic rep- 
resenting measure if and only if Ai(ri) admits an extension to a positive moment 
matrix M.{n + k) (for some k > 0), which in turn admits a rank-preserving (i.e., flat) 
moment matrix extension Ai(n + k + 1). Further, |CuFilH Theorem 1.2] shows that 



any flat extension Ai(n + k + 1) is an extremal moment matrix for which there is 
a computable rank M.(n + fc)-atomic representing measure \l. Clearly, [i is also a 
finitely atomic representing measure for ft 2n \ and every finitely atomic representing 
measure for /3 ( - 2n - ) arises in this way. In this sense, the existence of a represent- 
ing measure for is intimately related to the solution of an extremal truncated 
moment problem. 

We conclude this section with two examples related to the extremal truncated 
moment problem. In the first example we illustrate extremal truncated moment 
problems of arbitrarily large degree. To ease the exposition of this example, we 
will present it in terms of the truncated complex moment problem. Let 7 = j( 2n ) = 
{lij} i,j&%,\i\+\j\<2n denote a <i-dimensional complex multisequence of degree 2n. The 
truncated complex moment problem for 7 concerns the existence of a positive Borel 
measure v on C d such that 

(1.7) 7<i = / z*zHv G Z*, \i\ + \j\ < 2n), 

Jc d 

(where z = (zi,...,z d ), z = (zx,...,z d ) G C d , % = (ii,...,i d ), j = (ji,...,j d ) G Z^, and 
z % zi := z l i ■ ■ ■ z^zl 1 ■ ■ ■ z d d ). The Riesz functional for 7 is defined by A 7 (2 J ^ J ) := 7^. 
The mapping C d x C d 1— > M. 2d x R 2d defined by (z, z) 1— > (x, y) (where x := (z + z)/2 
and y := [z — z)/2i) induces a correspondence between truncated moment problems 
on C d and truncated moment problems on ¥L 2d . Under this correspondence, 7 is 
associated to a 2<i-dimensional real multisequence ft (also of degree 2n) via the formula 
Kp((x,y)^) := A 7 (((z + z) /2) k ((z - z) /2i)*) (k,j G Z d + ,\k\ + \j\ < 2n); we write 
ft = 5(7). Let C d [z, z] = C[z\, z d , zi, z d ] and let Cf.[z, z] denote the subspace of 
polynomials p(z,z) with deg p < k. The complex moment matrix M(n) = M{n){^f) 
has rows and columns indexed by monomials in z and z up to degree n in degree- 
lexicographic order, such that (M(n)p,q) = A(pq) (p,q G C d [z, z]). The variety of 7 
is defined as V(t) := r\peC£[z,z],pek e r M{n) Z (p)i where Z (p) : = {z E C d : p{z, z) = 0}. 
The close connection between M(n)(j) and A4(n)(S(^)) is described in detail in 
[Cu FilH Section 2]; in particular, both moment matrices share the same positivity, 
rank, recursiveness, and consistency, and, up to the identification C d ~ M. 2d , the same 
variety and representing measures. For this reason, results such as Theorem 11.31 
admit direct analogues for the truncated complex moment problem. (For related 
instances of this, the reader is referred to [CuFilH Theorems 2.19 and 2.21]). 
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Example 1.4. For n > 0, we exhibit an extremal 7 = ^ 2nS > in one complex variable 
with rank M(n)(j) = card V(7) = 2n. The rows and columns of M{n) are indexed 
by 1, Z, Z, Z n , ZZ"" 1 , Z n ~ x Z, Z n . We set 7« = 1 (0 < i < n), and for < a < 



1, we set 7o,2n-i = 7an-i,o : = a and 7 , 2 r 
For example, with n = 3 we have 



72n,o := 1 — ° j the remaining 7^ equal 0. 
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Observe that in the column space of M{n) we have ZZ = 1, Z n —Z n = a(Z n ~ 1 — Z 71-1 ), 
and a basis for the column space is given by B = {1, Z, Z, Z 2 , Z 2 , Z l , Z 1 , Z" -1 , 
Z n ~ 1 ,Z n }. It follows readily that M(n) is recursively generated. Note that Mg, 
the compression of M(n) to the rows and columns indexed by B, is of the form 

J © f ^ 1 ) ' w ^ ere ^ ls an ^entity matrix of size 2n — 2. Thus Mg is a positive 

definite matrix, with rank Mg = In. Since rank M(n) = rank Mg, it follows 
from |CuFil[ Proposition 2.3] that M(n) is positive semidefinite. (In the language 
of |CuFi2j . M(n) is a flat extension of Mg.) Now ZZ = 1, so we may apply 
the analysis of the truncated trigonometric moment problem from |CuFi6j . Since 
M(n) is positive and recursively generated, ZZ = 1, and rank M(n) = 2n, |(TuFi6 , 
Theorem 3.5] implies that 7 has a unique representing measure, which is 2n-atomic; 
in particular, card V(7) > rank M(n)(7) = 2n. Now ^(7) consists of common 
solutions of the equations zz — 1 and z n — z n = a{z n ~ 1 — z n ~ l ), so V(7) C Z(p), 



where p(z, z) = z + az — az — 1. Thus, card ^(7) < card Z(p) < 2n, and it 
follows that card ^(7) = 2n = rank M(n)(7), whence 7 is extremal. □ 

The preceding example does not illustrate Theorem 11.31 because we did not con- 
clude that card V(7) = rank M(n)(7) until after we had established the existence of 
a representing measure using j[CuFi6j . Moment theory can sometimes be used to esti- 
mate the number and location of the zeros of a prescribed polynomial; indeed, as a by- 
product of Example II. 4[ we see that the polynomial p(z) = z 2n + az 2 '' 1 ' 1 — az — 1 (0 < 
a < 1) has 2n distinct zeros, all in the unit circle. (In response to our question, Pro- 
fessor Srdjan Petrovic has provided a direct proof of this fact.) 
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The next example does illustrate how Theorem II . 31 can be used to solve an extremal 
problem; in particular, it shows how to verify consistency and how to compute the 
unique representing measure. 

Example 1.5. Consider the 2-dimensional real moment matrix 



M(2) 



( 1 





1/2 


\ 3/2 
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Y, X 2 . 



3/2 \ 
-3/4 
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45/8 J 

YX, Y 2 and we denote 



We denote the rows and columns of M.{2) as 1, X, 
the moment corresponding to x % yi by fy. Since the upper left 4x4 corner of A4(2) is 
positive definite and we have column relations YX = —(1/2)Y and Y 2 = 2 — 4X—X 2 , 
it follows that A4(2) is positive semidefinite with rank M.{2) = 4. The variety V = Vp 
consists of the common zeros of f(x) := yx + \y and g(x) := y 2 + x 2 + Ax — 2; these 

are the points w k = (x k , yk) (1 < k < 4), given by xi = x 2 = -\, V\ = y 2 = -J/i, 
£3 = — 2 — \f§, x 4 = — 2 + y 3 = y A = 0, so (3^ is extremal. We next apply the 
method of Section El to verify that (3 is consistent, and to this end we will compute 
a basis for X 4 := {p G T± : p\v = 0}. Let W4 = W^V) denote the matrix with 4 
rows and 15 columns defined as follows. The columns are indexed by the monomials 
in V4 in degree-lexicographic order, and the entry in row k, column Y % X^ is y % k x\ 



(1 < k < 4,i, j > 0,i + j < 4). 
vanishes on V if and only if p = (a 



Clearly, a polynomial p = J2o<i+j<4 a ij xi y J 
G ker W4. Row- reducing W4, we obtain 
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from which it follows that dim ker W 7 ,.^ = 11. The form of W re d implies that there is 
a basis for kerW 7 ^ (= kerW^) of the form {fi}}ti, where /j = (a^i, ...,0^15) satisfies 
Oj,4+j = 8ij (1 < j < 11). By explicitly computing this basis, we derive the following 
basis for T 4 : fi := \y+yx, f 2 := -2+Ax+x 2 +y 2 , f 3 := -l + |x 2 +x 3 , / 4 

•-f// • !f". * • " 



1 - 2x 



\x 2 + y 2 x, 



h 

f 9 := -i + x + ±x 2 + y 2 x 2 , f w := f y + y 3 x, f u 
the moment data, it is now straightforward to verify that A ( g(/ ) 
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— x 



4 + |x 2 +x 3 , 



-x 



-f + 15a; + 



-\y+yx 2 , 

s := \y + yx 3 , 

x 2 + y 4 . Using 
(1 < i < 11), so 



(3 is consistent. 

Theorem 11.31 now implies that (3 has a unique representing measure. To compute 
this measure we follow the procedure described in the proof of Theorem 14.21 
Consider the following basis for the column space of M. (2), B = {1, X, Y, X 2 }. Let 



V B = V B [V] 



\ 



1 

X\ 



1 

%2 



1 

^3 



1 



Vl V2 V3 2/4 



Xr> X A 



x\ 



J, 2 



J 



We show in Lemma l4~Tl that Vg is necessarily invertible, and in the proof of Theorem 
we show that the unique representing measure for (3 is of the form p = Yl\=i Pk&w k i 
whence the densities pt are determined by 



{pl,p2,p3,p4 

(where (-) T denotes transpose) 
0.0142262, 



Kb 1 ( Aoo ; An 5 Pw ) A)2 ) J 



P3 30^ 



Using the given moment values, we find p\ 
= 9V 1+Jf = 0.585774. 



P2 



□ 



2. Real Ideals and Necessary Conditions 
If /3 < - 2n ) has a representing measure p, then the Riesz functional 

A = A/3 : V 2n -> K, A(x 4 ) := A (= / x i dp (|i| < 2n)), 

is square positive, that is, 

peV n ^ A{p 2 ) > 

(equivalently, A4(n)(/3) is positive semidefinite, cf. f)1.2|l ). If we assume, in addition, 
that for a representing measure p all moments 

( x l dp {i e Z%) 

are convergent, then we can extend A to V by letting 

A(x*) := [ x { dp, i e Z d + , 

thus obtaining a square positive functional over V (e.g., if p is an m-atomic measure 
with support {wx, ...,w m } C M d , then A(p) = PC^iVK^i}) f° r a ^ polynomials 
p). If does extend to a square positive linear functional A on V, then, as shown 
in |Moelj . the set 

J : = { p e V : A(p 2 ) = 0} 

7 



is a real ideal, i.e., it is an ideal (pi,P2 G X pi +p 2 G X and pel, q G V =>- pg G X) 
and satisfies one of the following two equivalent conditions: 

(i) For s G Z+,pi, ..., Ps eV: EUpI {Pu ■ ■ ■ ,Ps} Q ?\ 

(ii) There exists GCI* 1 such that for all p £ V : p\c = ^> p £ I- 

If X is a real ideal, then one may take for G the real variety 

V R (l):={weR d : f(w) = (all/eX)}. 

But one may also take for G any subset of Vr(X) containing sufficiently many points, 
such that 

p G V, p\ G = =>• p|y M (x) = 0. 

For instance, if the real variety is a (real) line, one may take for G a subset of infinitely 
many points on that line. On the other hand, if Vr(X) is a finite set of points, then 
necessarily G = Vr(T). (We note that in the full moment problem for (3 = f3^°°\ M. 
Laurent |Lau2j independently showed that J := {p G V : M(oo)p = 0} is a radical 
ideal; equivalently, p E J ^ p 2 E J .) 

If X is an ideal, its subset X& := X n is an R-vector subspace of P^. One can 
then introduce the Hilbert function of X by 

Hj(k) := dim 7^ — dimX^, k G Z + ; 

CLOj this is called the affine Hilbert function. As shown for instance in |CLOj . 



in 



both k i — > dimXfc and k i— > Hj{k) are nondecreasing functions, and for sufficiently 
large k, say k > k , Hj(k) becomes a polynomial in k, the so-called Hilbert polynomial 
of X, whose degree equals the dimension of X. 

Example 2.1. Let G = . . . , w m } C M d . Then X := {/ G P : /| G = 0} is 
a real ideal with Vr(X) = G. Let t 1 ,t 2 ,t 3 , . . . denote the monomials x % in degree- 
lexicographic order, so that for each k G Z + ti, . . . ,tx (with K := dimP fc ) form a 

basis of the M-vector space Vk- For p G Pfc, p = X/i=i ^ P := (°i> • • • > (t ne 
coefficient vector of p). Then p(x) can be written as 

p(x) = (p,t(x)} , 

where t(x) := (ti(x), tjc(x)), so 

j)elnPfc<s>pi t(wj), % = l, . . . , m. 

Arranging the rows t(wj) (= {t\{wj), . . . , ^(lOj))) in a matrix 

Wfc = W fc [G] := (tj(Wi))i=i,... >m , j=i,...,K, 

one gets pGXnPfc^pG ker W fe , whence dimXjt + rank W fe = dimP fc , or using the 
Hilbert function, 

Hj(k) = rank W fc , fc G Z+ . 



By construction, Wk is a submatrix of Wk+i- Hence rank Wk < rank Wk+i, reflecting 
the fact that the Hilbert function increases. If, for a given k, the rank of Wk is less 
than m, then one row of Wk, say the last one, depends on the others. This means 
that every polynomial which vanishes in w±, . . . ,w m -i also vanishes in w m . Using 
Lagrange interpolation polynomials, we see that for all sufficiently large k this cannot 
happen. Hence rank Wk = m for all sufficiently large k. This m is the constant 
(degree-0) polynomial in k which coincides with Hj(k) for all k > ko; hence, X is a 
zero dimensional ideal. □ 

Now we will study the consistency condition (|1.4j) . We consider an arbitrary real 
d-dimensional multisequence (3 = /3 < - 2n * ) of degree 2n. Associated with (3 one has the 
Riesz functional A, the moment matrix Ai(n), and the algebraic variety V = Vp (or 
V(A4(n))). One can then define the ideal 

(2.1) X(V) := {p G V : p\ v = 0}. 

Since V is a set of real points, X(V) is a real ideal, which we will call the real ideal of 
(3. 

Lemma 2.2. Assume that (3 = (3^ satisfies jl.^| ). Then 

(2.2) jV n := {peV n : M(n)p = 0} = X(V) f| P n . 

. . . , tjy denote the monomials x % G P n m degree-lexicographic order, then the row 
vectors of Ai(n) and the row vectors {t(w) := (ti(w), tjv(w)) : w G V} ; span t/ie 
same subspace o/M ; m particular, rank A4(n) = Hj(v)(n). 

Proof. If p G X(V) fl^n anc l 9 ^ ^n, then pg G and (pq)\v = 0, whence by the 
consistency property (| 1.4(1 we must have (A / l(n)p, g) = A(pq) = 0; thus, M.{n)p = 0. 
Conversely, if p G P n and M.(n)p = 0, then p|y = by the definition of V. Hence 
p G X(V). Now, using ()2.2j) and proceeding as in Example 12.11 we see that 

p G ker M(n) ^ p el(V)p\V n 
p J_ (all io G V). 

This means that the rows of A / l(n) span the same space (namely, M> N ker M.(n)) 
as the rows (ti(w), . . . , tjv(w)), w G V. It also follows that 

rank A4(n) = dim V n — dim ker M.{n) = dim P n — dim X(V) fl P n = Hx(y){n). 

□ 

As the following lemma will show, consistency is a very strong condition, already 
yielding an atomic measure (though one which may have some negative densities). 
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Lemma 2.3. Let A : V2n — ► K fre a linear functional and let V C M d . TTie following 
statements are equivalent. 

(a) There exist ax,...,a m G K and i/iere exzsi u>i,...,i« m G V suc/i i/iai A(p) = 
f&j 7/p G "P2n awd p|v = ; i/ien A(p) = 0. 

Proof. The implication (a) =>- (b) is obvious. Therefore assume that (b) holds, and 
fix the basis of monomials x % of Vm- For notational convenience, denote this basis 
by ti, . . . , tx- Then b) is equivalent to 

K K 

(c) For all c u c K G R K : c^(w) = (all w G V) => CjAfo) = 0. 

Using c := (ci, . . . ,c x ), t(w) := (ti(w), . . .,t K (w)), and A := (A(ti), . . .,A(t K )), (b) 
is thus equivalent to 

(d) For all ceR K : c _L t(tu) (all » G V) 4 c 1 A. 

Recall that for subspaces 1Z and 5 of M^, 1Z 1 - C 5 1 - C Hence A is in the 
IR-linear subspace of M. K spanned by {t(w) : w G V}. As such, this subspace has a 
basis of m (< K) vectors t(wi), ...,t(w m ), where w%, ...,w m G V. Hence there exist 
cki, a m G R such that A = a^(wj), or equivalently, 

A(t j ) = ^a i t j (w i ) (l<j<K). 

i=l 

This is a linear relation holding for a basis of P 2t n hence it holds true for all p G Vim 
that is, 

m 

P^Vln^ A(p) = 2j«ip(t0i). 

i=l 

□ 

Remark 2.4. If A is the Riesz functional A^ corresponding to /? = /3*- 2n ), then 
Lemma l2.3f b) is the consistency condition (jl.4j) . We remark that in the proof of 
Lemma I2.3f b) we did not assume the square positivity of A (which corresponds to 
the positivity condition ()1.3|) when A = Ap). 

When A = Ap, V = V(A4(n)) = {wi, ...,w m }, and rank M.{n) = m (the extremal 
case), we next show that in the representation of Lemma l2~3T a). the square positivity 
of A is equivalent to the positivity of the Oj's. We have noted above that A is 
square positive if and only if M. (n) is positive semidefinite; in this case, we also have 
{p G V n : M{n)p = 0} = {p G V n : A(p 2 ) = 0}. 
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Lemma 2.5. Let A = Ap : P 2n — >■ R 6e given fry 



JTt 



A G°) := ^ aip(tt?i) (p g P 2n ) 



8=1 



wit/i V/3 = {wi, ...,w m } C ]R d and ai, ...,ct m G R- //rank .M(n) = m ; i/ie following 
statements are equivalent: 

(i) ai > (a/H = 1, m); 

(ii) A is square positive. 

Proof. The implication (i) =^> (ii) is obvious. Conversely, assume that A is square 
positive, i.e., M.(n) is positive semi-definite. Let t±, ...,t/v be the basis of monomials 
in V n in degree-lexicographic order, so that the (J, &)-entry of Ji4(n) is A(tjtk). It 
follows that .M(n) can be decomposed as 



where W n is the m x N matrix with rows t(wi) = (ti(u)i), ...,tnr(wi)) (1 < i < m). 
Since rank Ai(n) = m, (|2.3|) implies that rank W n = m. Hence the columns 
of W n span M m ; in particular, every unit vector in R m is a linear combination of 
columns of W n . This means that there exist polynomials £i G V n satisfying £i(wj) = 
8ij (1 < i,j < m ), where 5^ denotes the Kronecker symbol. Now, a* = A(£f) = 

l^M (n) £i) > (since J\4(n) > 0). Finally, no a« can be zero, because otherwise 

rank Ai(n) < m, a contradiction. □ 

Remark 2.6. (i) The preceding results yield a first proof of Theorem II .3f iii) (i). 
Indeed, Lemma l2~31 shows that if f3 is consistent, then f3 admits an atomic representing 
measure /i, while Lemma 12.51 shows that if Ai(n) is also positive semi-definite and 
extremal, then \i is rank .M(n)-atomic and p, > 0. 

(ii) A decomposition similar to ()2.3j) was used by Laurent |Lau2j in her study of the 
full moment problem for (3^ in the case when card V(A4(oo)) < +oo. 

We conclude this section with some additional observations about ideals and con- 
sistency. Given a real d-dimensional multisequence (3 of degree 2n, let {pi,..-,p s } 
denote a basis for Af n := {p G V n : M.{n)p = 0}. Denote by J = Jp the smallest 
ideal containing the polynomials p±, ...,p s . Since V = Vp is the set of all real com- 
mon zeros of pi, ...,p s , we have J C X(V). If f3 is consistent, then Lemma f2.2l gives 



(2.3) 




J[\T n = X(V) H whence 



dim(jf]V k ) < dim(J(V) f|n) > 0), 



ii 



with equality when k = 0, ...,n. For general (3, the consistency condition (jl.4j) can 
be rephrased in terms of X(V) as 

Now, since J [\Vm is a subset of X(V) f]V2 n , we can find 

M := dim(J(V) f]V 2n ) ~ dim(jf)V 2n ) (= H x[v) {2n) - ^(2n)) 

polynomials hi,...,h,M G X(V) fl^n enlarging a basis for J [\Vi n to a basis for 
T(V) f]V2n- Then (ll.4j) can be rephrased again as 

(2.4) p G Jf) 7 ' 2 " => A ^ = °' and A ^ = - 1 - M )- 

Note that if / G N n and 5 G "P n , then p := fg G ^Tfl^n and A(p) = (M(n)f,g^ = 

0. In Sections El and IH1 we will identify situations in which p G Jf| T^n always implies 
A(p) = 0, so that consistency reduces to the test A(hi) = (1 < i < M). 

3. Moment Matrices and Consistency 

A basic result of |CuFi2j shows that (3 = (3^ 2n ^ has a minimal representing measure, 

1. e., a representing measure whose support consists of exactly rank Ai(n) atoms, if 
and only if M.(n) > and Ai(n) admits an extension to a moment matrix A4(n + 1) 
with rank «M(n+l) = rank .M(n). Following CuFi2j, we refer to such an extension 
as a flat extension. There is at present no concrete set of necessary and sufficient 
conditions for the existence of flat extensions Ai (n+ 1); one useful sufficient condition 
is that A4(n) > satisfy rank M.(n) = rank A4(n — 1) |CuFi2| Theorem 5.4]. More 
generally, j3 has a finitely atomic representing measure (a representing measure with 
finite support) if and only if Ai(n) admits a positive extension M.(n + k) (for some 
k > 0), which in turn admits a flat extension Ai(n + k + 1) (cf. |(JuFi41 Theorem 
1.5]). Since M.{n + k + l) then admits unique successive flat extensions M.{n + k + 2), 
A4 (n + k + 3), ... |CuFi2j . this condition is equivalent to the existence of a finite rank 
positive extension A4(oc). Further, a recent result of C. Bayer and J. Teichmann 
BaTe (cf. Section implies that if (3 has a representing measure, then j3 admits a 
finitely atomic representing measure as just described. 

Recall that the columns of M.(n) are denoted as X 1 , \i\ < n, following the degree- 
lexicographic ordering of the monomials x l in V n . Let p G V n , p(x) = J2\i\<n a % x% \ 
the general element of C_M(n), the column space of A4(n), may thus be denoted as 
p(X) := Yli\i\< n a i^ ■ -^ e ^ P = ( a *) denote the coefficient vector of p relative to the 
basis of monomials of V n in degree-lexicographic order, and note that p(X) = Ai(n)p. 
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Now recall the variety of /3, 

V = Vp:= f| Z{p), 
P eP„,p(x)=o 

where Z(p) := {x G M d : p(x) = 0}. Let V n \v denote the restriction to V of the 
polynomials in V n , and consider the mapping (ftp : Cm(u) V n \v given by p(X) ^ p\y. 
The map (ftp is well-defined, for if p, q G V n with p(-ST) = q(X), then V C Z(p — q), 
whence p\y = g|y. Note that if /3 has a representing measure /i, then (ftp is 1-1; for, 
if p E V n and p|y = 0, then since supp p C V (cf. Section [IJ, we have p| S u PP ^ = 0, 
whence [CuFi'2 , Proposition 3.1] implies p(AT) = 0. Consider also the following 
property of (3: 

(3.1) p g ? ni9 e P,pg e V 2n ,p(X) = A^g) = 

(where is the Riesz functional associated to /?; cf. Section [TJ). 
The following result will be used in the proof of Theorem 11.31 

Proposition 3.1. Let (3, (ftp and Ai(n)(f3) be as above. Then 

(i) (3 consistent =>• (ftp 1-1 =>■ A4(n)(f3) recursively generated. 

(ii) j3 consistent =>- [3 satisfies \3. 1}) =>- M.{n){(3) recursively generated. 

Proof, (i) Suppose (3 is consistent. Formula (J2.2j) in Lemma 12.21 implies that (ftp is 
1-1. We next assume that (ftp is 1-1 and we show that A4(n) is recursively generated. 
Let p, q, pq G V n and suppose p[X) = 0. Since V C Z(p), then p\ v = 0, whence 
pg|v = 0. Since pq G 7^ and 0/3 is 1-1, it follows that (pq)(X) = 0. 

(ii) Suppose (3 is consistent. Let p G V n and let q E V, with pg G T-W If 
p(X) = 0, then clearly Vp C whence (p5)|va = 0. Now, consistency implies 

that A^Qog) = 0, so (J37TJ) holds. 

Assume now that (|3.1|) holds and suppose p,q,pq G P n with = 0. Now, for 

each s G P n , p(qs) G P2n, so (|3.1|> implies 

(M(n)fq, s) = Ap((pq)s) = Ap(p(qs)) = (by (JUJ)). 

Thus (pg)(X) = A4(n)pq = 0, so .M(n) is recursively generated. □ 

It is not difficult to see that Lemma 12.21 remains true if the hypothesis that (3 is 
consistent is replaced by the condition that (ftp is 1-1. Indeed, we see that (ftp is 
1-1 <^> ker M(n) = ker W n rank M(n) = rank W n . 

For the case when V = Vg is finite and the elements of V can be computed ex- 
actly, we next describe an elementary procedure for determining whether or not 
(3 is consistent. Denote the distinct points of V as {wj} 1 Jl ll . Recall the matrix 
W = W2 n \yp], with m rows and with columns indexed by the monomials in Vm (in- 
dexed, as usual, in degree-lexicographic order). The entry of W in row k, column x % 
is w\. Clearly, a polynomial p[x) = ^|j|< 2n ^x 1 G V% n satisfies p|v = if and only if 
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Wp = 0. Using Gaussian elimination, we may row- reduce W so as to find a basis for 
kerVF, say {pi, ...,p s }- It follows that {p 1: ...,p s } is a basis for {p G V2 n '■ p\v = 0}. 
Let pj := (%j)|j|<2n (1 < j < s). We now see that (3 is consistent if, and only if, for 
each j, Apipj) = J2\i\<2n a jiPi = °- 

In Example 11.51 (above) we were able to compute the points of V exactly and to 
then check the consistency of f3 using the preceding method. In other examples we 
may be able to determine that V is finite (from the form of the polynomial relations 
which determine V) without being able to exactly compute the points of the variety. 
In such cases we cannot employ the above procedure for checking consistency. 

The concluding remarks of Section El particularly ()2.4|) . suggest alternate, more 
algebraic, approaches to verifying consistency that we will pursue below and in Sec- 
tionsElandini Let Af n '■= {p G V n : A4(n)p = 0} and let Jp := (Af n ) denote the ideal 
of V generated by M n . For S C V, let V(S) := {x G M. d : p(x) = for every p G S}; 
we have 

Vp = V{H n ) = V{J p ). 

Let J(V) := {p G R d [x} : p\ Vf3 = 0} (D Jp), and set K, n := l(y)f]V n - Clearly 
■A4 C /C„, and 0/3 is one-to-one if and only if M n = JC n . 

Consider a polynomial ideal 2 C V. Recall from |MoSaj that {pi,---,Pk} Q ^ 
forms an H -basis for X if for every p G X there exist polynomials qi, ...,qk such that 
p = ^2i=iPi9i anc ^ degp^j < degp (1 < i < k). Every Grobner basis is an i7-basis; 
in particular, every polynomial ideal has an if-basis |MoSaj . We will utilize the 
following weak if-basis condition for elements of Vm'- 

For each p G X(V) with degp < 2n, there exist m > 0, 
(3 2) P ol y nomials h i, -, h m G Af n , and polynomials / 1( f m 
' with deg fihi<2n(l<i<m) (where m, hi and fi may depend on p) 
such that p = Y^iLi fihi- 

Note that if M n contains an if -basis for X(V), then ()3.2j) is satisfied. 
The following result is proved in |Fia4j . 

Theorem 3.2. (jFia4j,) If A4(n) is recursively generated and satisfies hS. ty) . then 
p(2n) ^ s consistent. 

Corollary 3.3. If A4(n) is recursively generated and Af n contains an H -basis for 
X(V), then (3^^ is consistent. 

We next present some examples which illustrate Corollary 13.31 

Proposition 3.4. For d = 2 (the plane), if A4(n)(/3) is recursively generated and Vp 
is a proper, infinite irreducible curve, then (3 is consistent. 

Proof. There is an irreducible polynomial / G V n such that f(X,Y) = and Vp = 
2(f). \Fu\[ Corollary 1, p. 18] implies that X(V) = (/) (the ideal generated by 
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/), and clearly {/} (C Af n ) is an i?-basis for X(V). The result now follows from 
Corollary ESI □ 

Example 3.5. We illustrate Proposition ^. 41 with an example from [CuFilOt Example 
5.2]. Consider the moment matrix 

/ 
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It is straightforward to check that A4(3) is positive and recursively generated, with 
column relations YX = 1, YX 2 = X, Y 2 X = Yin C M(3) , and rank M(3) = 7. Then 
V/3 is the hyperbola yx = 1, and Proposition 13.41 implies that (3 is consistent. (The 
existence of a representing measure for (3 follows from [CuFilOt Theorem 2.1].) □ 

Let T = {r 1; r d } <ZV = M[xi, x^] and assume that r 1; r d have no common 
zeros at infinity. This means that the leading homogeneous forms Lf{r\), L/(r<j) 
have no common zeros except (0,..,0)6l d jMoSaj . In this case, jMoSal Theorem 
5.3] implies that T is an if -basis for X := (n, rd), and V := Vr(X) is finite |MoSa[ 
Section 7]. Further, Hx{k) = 5 := degri • ... ■ degr^ for k > deg r\ + ... + degrd — d+ 1, 
and Hj{k) < 5 for k < degri + ... + degr^ — d + 1 [MoSa, Lemma 5.4]. Recall 
that a common zero w of r\, ...,rd is simple if the Jacobian (^ i (^))i<jj<d has rank 
d. Specializing to d — 2, a theorem of M. Noether implies that if r\ and r2 have 
no common zeros at infinity and the common zeros are all real and simple, then 
there are exactly M := degr^deg^ common zeros, V = {wi, ...,w m }, and if p G V 
satisfies p\y = 0, then p has a representation p = + a 2 r 2 , where a« G V satisfies 
degaj < degp — degrj {% = 1,2). These observations, together with Corollary 13.31 
lead to the following criterion for consistency. 

Proposition 3.6. Suppose d = 2. Let Ai(n) be recursively generated, and suppose 
a basis for ker Ai(n) consists of f\ and r 2 , where r% and r 2 have no common zeros at 
infinity and whose common zeros are all real and simple. Then ^ 2nS> is consistent. 

Proof. The above mentioned results of |MoSaj show that {r 1; r 2 } forms and if-basis 

for X := (ri,r 2 ), and since the common zeros of r\ and r 2 are real and simple, 

Noether's Theorem implies that X coincides with X(V). The result now follows from 

Corollary O □ 
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Example 17.11 (below) illustrates Proposition 13.61 

We conclude this section by illustrating a broad class of extremal moment matrices 
having flat extensions (and representing measures). Suppose M.(n) admits a positive 
extension M.{n + 1). If / G V n and f(X) = in Cm(„), then /(X) = in Cm{u+i), 
i.e., Af n C A/" n+ i |Fialj . If, further, M.(n + 1) is recursively generated, then it follows 
that JpClVn+i C Motivated by |Moe2j . we say that A4(n + 1) is a tight 

extension of M.{n) if M n +x = 3p[XP n +\- f |Moe2| discusses "tight extensions" of 
linear functionals on V n .) 

Theorem 3.7. / |Fia4| ) If M.(n) > admits a tight flat extension, then M.{n) is 
extremal. 

Recall that M{n) is flat if rank M{n) = rank M.{n — 1); the proof of |CuFi2[ 
Theorem 5.4] shows that if M.(n) (> 0) is flat, then M.{n) admits a tight flat exten- 
sion, so M.(n) is also extremal. Remarkably, examination of the proofs of |CuFi7j . 
CuFi8j . |CuFil0j and |Fia2j reveals that in each extremal case studied therein, A4(n) 



admits a tight flat extension M.{n + 1). We can further illustrate this phenomenon 
as follows. 

Example 3.8. The extremal matrices A4(n) of Example 11.41 admit tight flat exten- 
sions. For simplicity of notation, we consider only A4(3) and (3 = (3^. We have 
rank Ai(3) = 6, with column relations ZZ = 1, ZZ 2 = Z, Z 2 Z = Z, and Z 3 — Z 3 = 
a(Z 2 — Z 2 ). Thus A/3 has a basis £> 3 = {zz — 1, zz 2 — z, z 2 z — z,z 3 — z 3 — a(z 2 — z 2 )}. 
In Example II .41 we showed that has a (unique) rank A4 (n)-atomic representing 
measure, so ICuFi 2] , |CuFi3j imply that Ai(n) has a (unique, recursively generated) 
flat extension A4(n+1). For the unique flat extension A4(4) we have A/4 5 ^[1^ - 
#4 := B 3 [j {z 2 z 2 — zz, z 3 z — z 2 , zz 3 — z 2 , z 3 z — z A — a(z 3 — z 2 z), z 4 — zz 3 — a(zz 2 — ^ 3 )}. 
Since B4 is independent in P 4 , and dim A/4 = dim P 4 — rank A4(4) = dim "P 4 — 
rank M{3) = 15 - 6 = 9, we have 9 = dim A/4 > dim Jpf)V 4 > card B A = 9, 
whence A4(4) is tight. □ 

Despite Theorem 13 . 71 and the preceding examples, we will show in Sectional (Propo- 
sition IHIH) that there exists a positive, recursively generated, extremal A4(3), admit- 
ting a flat extension, but having no tight flat extension. 

4. The Extremal Moment Problem 

Assume that (3 = is extremal, i.e., r := rank Ai(n) and v := card Vp satisfy 
r = v. Let V = {w±, w r } denote the distinct points of Vp. If /i is a representing 
measure for /3, then supp |iC V and r < card supp /i < v, so the extremal hypothesis 
r — v implies that supp /i = V. Thus ji is necessarily is of the form 

r 

(4.1) fi = ^2pi5 m . 
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We begin by establishing a criterion which allows us to compute the densities pi. 

Let pi, p r be polynomials in V n such that B = {pi(X), ...,p r (X)} is a basis for 
the column space of M.{n), and set 



/ Pi{wi) . 


■ Pi{w r ) \ 


\ Pr(Wl) . 


■ Pr(w r ) ) 



Now V is singular if and only if there exist scalars ai,...,a r , not all 0, such that 
a>ipi{wi) + • • • a r p r (wi) — (1 < i < r). Equivalently, the polynomial p G V n 
defined by p := oi\p\ + • ■ ■ + a r p r satisfies p\v = 0. Since B is a basis, it follows that 
p(X) = aipi(X) + ■ ■ • + a r p r (X) 7^ 0, so (pp is not 1-1. Conversely, suppose <pp is 
not 1-1, i.e., there exists q G V n with q\y = and q(X) ^ in C_M(n)- Since B is 
a basis, there exist scalars ai,...,a r , not all 0, such that q(X) = Yli=i a iPi(X), and 
since 0/3 is well-defined, we may assume that q = Y^ T i=i a iVi- Now g|v = implies 
that Y7i=i a iPi( w j) = (1 < j < r), whence V is singular. Thus we have 

Lemma 4.1. The following are equivalent for j3 extremal: 

i) (pp is 1-1, i.e., p e V n , p\ v = =^ p(X) = in C M{n) ; 

ii) For any basis B of C_M(n), V is invertible; 

Hi) There exists a basis B of C_M(n) such that V is invertible. 

Suppose now that (3 is extremal and let B be any basis for Cmh; thus there exist 
polynomials pi, ...,p r G V n such that B = {pi(X), ...,p r (X)}. If (3 has a representing 
measure /i, then 0^ is 1-1 (cf. Section Q), so Lemma HH] shows that V is invertible, 
whence fi is uniquely determined from (|4.1|) by 

(4.2) (pi,...,Pr) T = V- 1 (Ap(p 1 ),...,Ap( Pr )) T . 

Assuming only that j3 is extremal and that <fip is 1-1, let /ig denote the measure defined 
by (|4.1j) and (|4.2p . Our main result, which follows, includes a proof of Theorem 11.31 

Theorem 4.2. For (3 = P^ 2n ' ) extremal, the following are equivalent: 

(i) (3 has a representing measure; 

(ii) (3 has a unique representing measure, which is rank M.{n) -atomic; 

(Hi) For some (respectively, for every) basis B ofC_M(n), V is invertible and is a 
representing measure for (3; 

(iv) {3 is consistent and M.{n) > 0; 

(v) M.(n) > has a flat extension Ai(n + 1); 

(vi) M.(n) > has a unique flat extension A4(n + 1). 

(Note that a proof of (iv) =^> (i) is contained in Remark 12.61 we present a different 
proof below.) 
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Proof. The implications (ii) => (i) => (iv) are clear, so it suffices to prove (iv) => 
(iii) ==>• (ii), and to then prove (ii) => (vi) =>- (v) =>- (i) (<^> (ii)) . We begin with 
the proof of (iv) ==> (iii). Let B be a basis for Cm(„), and, as above, denote £> = 
{pi(X), ...,p r (X)}, where pi, ...,p r are polynomials in P n . Let V = V/3 = {wi, ...,uv} 
and consider as defined above. Since (3 is consistent, Proposition 13 . II implies that 
0/3 is 1-1, so Lemma 14.11 shows that V is invertible, and we may thus consider //# 
as defined by (j4.1|) and ()4.2|) . To show that /is is a representing measure for (3, we 
first show that for / G P 2 n, / f(x)d/i B (x) = Ap(f). Let t>/ := (f(w 1 ),...,f(w r )). 
Since is invertible, there exists aj = (a 1; ...,a r ) GlR r such that V T a 1 j = vj. Thus 
P = Yh=\ a iPi e ^ satisfies p(wi) = f(wi) (1 < i < r). Now 



/r r 
f{x)dn B {x) = ^pkfiwk) = ^2p k p(w k ) 

k=l k=l 

r r r r 

k=l 1=1 1=1 fc=l 
r 

-^a^(pi) (from (021) 



i=i 

r 



A /3 (^a i p i ) = A /3 (/) 



i=l 



(since /3 is consistent and f — p E Vi n satisfies (/ — p)\v = 0). 

To complete the proof that /ig is a representing measure, it remains to show that 
lis > 0. For 1 < k < r, let Vk = Vk(x) denote the matrix obtained from V 
by replacing w k (in column k) by the variable x, and let f k G P„ be defined by 
f k (x) := det \4(x). Clearly, f k {wj) = 5 kj det V (1 < k,j < r). Now 

< (M(ri)fk, fkj = A-p(fk) = J fl d ^B (from the preceding paragraph) 

r 

= ^P,/ fc 2 K)=p fc (det V) 2 , 

3=1 

and since det V 7^ 0, it follows that p k > 0. (Since card supp fig = r, it then follows 
that p k > (1 < k < r).) 

To prove (iii) ==>■ (ii), assume that v is a representing measure for f3. Since /? 
is extremal, v is of the form v = Y^i=x a i$wi for <Xj > (1 < i < r). Suppose 
B = {px(X), ...,p r (X)} is a basis for Cm(u) (as above) such that V is invertible and 
\is is a representing measure for (3. Since 1/ and //# are representing measures, we 
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have 

V(pi, -..,Pr) T = (J Pidfi B ,..., J p r dfi B ) T 

= (Ag(pi), ^p{Pr)) T = ( J Pidv, J p T dv) T 
= V(a 1 ,...,a r ) T , 

and since V is invertible, it follows that v = lib- This completes the equivalence of 
(i), (ii), (iii) and (iv). 

Now recall that f3 has a rank .M(n)-atomic representing measure if and only if 
Ai(n) > admits a flat extension Ai(n + 1) [CuFi2, Theorem 5.13], and clearly dis- 
tinct flat extensions correspond to distinct rank ,M(n)-atomic representing measures. 
Thus we have (ii) =>- (vi) =>- (v) =>- (i), and since (i) (ii), the proof is complete. □ 

Remark 4.3. For a positive, extremal M.(n) for which the points of the variety 
are known, Theorem 14.21 provides two ways to determine whether or not (3 has a 
representing measure. Following Theorem 14. 2f iv) one can use the method of Section 
01 to determine whether or not j3 is consistent. Alternatively, one can select any 
basis B of Cm{u) and check whether V is invertible. If V is not invertible, there 
is no representing measure. If V is invertible, then //g automatically interpolates 
all moments up to degree n, so the proof of Theorem I4.2f iv) (iii) shows that 
f3 has a representing measure if and only if interpolates all moments of degrees 
n + 1, n + 2, 2n, in which case (j,p > 0. In a given numerical problem, one approach 
or the other may be easier to implement, depending on the size of n and the value of 
rank M.(n). 



5. Solution of the M(3) Extremal Problem with Y = X 3 : r = v = 7 

In this section (and the next) we return to the question as to whether a positive, 
extremal, recursively generated moment matrix has a representing measure (cf., Ques- 
tions^). We also consider the extent to which recursiveness implies consistency in 
an extremal moment problem. Our motivation is the observation that it is gener- 
ally much easier to verify recursiveness than consistency. We examine these issues 
in detail for an extremal planar moment matrix Ai(3) with A4(3) > 0, Ai(2) > 0, 
and Y = X 3 in Cm(3)- Out first result illustrates an extremal problem in which 
recursiveness does imply consistency. 

Theorem 5.1. Let d = 2. Suppose Y = X 3 in Cm{3)- IfM(3) is positive, recursively 
generated, and v = r = 7, then /3 (6) has a unique, 7-atomic, representing measure; 
equivalently, (3^ is consistent. 
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Example 5.2. We illustrate Theorem 15. II with the following moment matrix: 



M(3) = 
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200 
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26992856 



A4(3) is positive and recursively generated, with column basis B :— {1, X, Y, X 2 , 
YX, Y 2 , YX 2 }, and column relations Y = X 3 , Y 2 X = 208X - 282F + 7AYX 2 , 
and Y 3 = 15392X - 20660F + 5194FX 2 . A calculation shows that Vp consists of 
exactly 7 points in R 2 , {(x h x 3 )}J =1 , with x x = 0, x 2 = 8.36748, x 3 ^ 0.996357, 
x 4 = 1.7299, and x i+ j = — (1 < j < 3). Thus (3 is extremal, so Theorem 15.11 
implies that (3 has a representing measure. Indeed, following the method of Section 
a calculation shows that Vg is invertible and that /ig has densities p\ = 0.331731, 
p 2 3.3378229 x 10" 10 , p 3 = 0.249980, p 4 = 0.08415439, and p A+j = p j+1 (1 < j < 3). 

□ 

We begin the proof of Theorem 15.11 with some preliminary results. Recall from 
Section El the map <f)p : C_M(n) ^ 'Pnlvp, given by p(X) i— > (p G V n ). As noted in 
Sectional (ftp is 1-1 if and only if Af n = JC n (where Af n := {p G V n : p(X) = 0} and 
/C„ := I(V/3) fl 'Pn = {p G V n : p\v l3 = 0}); we always have J\f n C /C n . 

Lemma 5.3. If A4(n)(f3) satisfies r < v and dim/C n < dimV n — v, then M.(n)((3) 
is extremal and (pp is 1-1. 

Proof. We have v < dim"P n — dim/C„ < dim"P„ — dimA/" n = r < v. It follows that 
r = v and jV n = /C n , so A^(n)(/3) is extremal and <pp is 1-1. □ 

Lemma 5.4. If Ai (3) (P) satisfies Y = X 3 and r < v = 7, then 4>p is 1-1. 

Proof. Suppose p(x, y) = Ci + C2X + c 3 y + C4X 2 + c 5 yx + c e y 2 + c 7 x 3 + Csyx 2 + Cgy 2 x + Ci y 3 
is an element of /C 3 , i.e., pjv^ = 0. Denote the distinct points of Vp by yj)}J =1 ; 
since j/j = (1 < z < 7), the x^'s are distinct. Consider the linear map ^ : /C3 — > M 3 
defined by \l/(p) = (c 7 , c 9 , ci ). We claim that \l/ is 1-1; for, suppose c 7 = c 9 = Ci = 
and let f(x) := p(x, x 3 ) = c\ + c 2 x + c 3 x 3 + c^x 2 + C5X 4 + c^x 6 + c$x 5 . Since / has 
the seven distinct roots {xi}J =1 , it follows that c\ = c 2 = C3 = C4 = C5 = c% = eg = 0, 
whence p = and \1/ is 1-1. Thus dim/C3 < dimIR 3 = 3 = 10 — 7 = dim^ — v, so 
Lemma f5.3l implies that <pp is 1-1. □ 
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Proposition 5.5. Let M{3)(fi) > 0, with Y = X 3 in C M {3)- If B := {1, X, Y, X 2 , 
YX, Y 2 , YX 2 } is a basis forC_M(3) and v = r, then (3^ has a representing measure. 

Proof. Let V = Vp] Lemmas 14.11 and 15.41 imply that V B [V] is invertible, so, as in the 
proof of Theorem 14.21 to prove that \x B is a representing measure, it suffices to prove 
that is interpolating for fi^\ i.e., = f y?x l dp,® > 0, i + j < 6). Relation 
(J4.2j) shows that \x& interpolates the moments corresponding to elements of £>, namely 
Poo, fiio, An, $20, fin, fioi, an d fin- From the hypothesis, we have 

(5.1) Y = X 3 . 

Also, there exist a, 7 G M and p,q £ V2, such that we have column relations 

(5.2) Y 2 X = aYX 2 +p(X,Y), 
and 

(5.3) Y 3 = ■yYX 2 + q(X, Y). 

In supp \x& we have y = x 3 , so / x 3 dfi B = f yd^s = Pox = (Y, 1) = (A 3 , 1) = /?3o (by 
(|5.1j) ): thus f x 3 dfi B = fi 30 . Similarly, 

J y 2 x dfj, B = J (ayx 2 + p(x, y))d\L B = afci + Ap(p) 

= (aYX 2 +p(X,Y),l) = (Y 2 X,1) = p 12 

(by (JOJ and (Q), and 

y 3 rf/i B = y "(72/x 2 + q(x,y))dn B = jfi 2 i + A j g(g) 

= <7rx 2 + g(A,r),i> = <r 3 ,i>=/3 03 

(by ()4.2|) and ()5.3p ). Thus, /ig interpolates all moments up to degree 3. 

The proof now continues inductively, using the results for all degrees < k to obtain 
the result for degree k, and using (|5.1|) - (j5.3|) in successive rows of A4(3). For example, 
to obtain results for degree 4, we start with the relations y = x 3 , y 2 x = ayx 2 +p(x, y), 
and y 3 = •yyx 2 + q(x, y), valid in Vp, to get new relations of degree 4 in Vp: x 4 = yx, 
yx 3 = y 2 , y 2 x 2 = ayx 3 + xp(x, y), y 3 x = jyx 3 + xq(x, y), y 4 = r yy 2 x 2 + yq(x, y). Using 
(j5.1|) - ()5.3|) and the results for degrees 1, 2 and 3, we may now successively integrate 
these new relations to obtain fi i+ j = f y^x 1 dfi B > 0, i +j — 4); for example, 
f x 4 dfi B = f yxd\i B = fin = (Y,X) = (X 3 ,X) = fi i0 . Degrees 5 and 6 are treated 
similarly. □ 

Proof of Theorem \5.1\ In view of Theorem I4.2f i) (ii), it suffices to show that fi^ 
has a representing measure. The results in [CuFi6j, CuFi8j and |(JuFil0j show 
that if M.(n) is positive, recursively generated, satisfies r < v and has a column 
relation of degree one or two, then fi^ admits a representing measure. We may 
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thus assume that A4(2) is positive and invertible; indeed, positivity in A4(3) implies 
that any dependence relation in the columns of Ai(2) extends to the columns of Ai(3) 
|CuFi4j . In particular, we may assume in the sequel that a basis B of Cm(3) includes 
{1,X,Y,X 2 ,YX,Y 2 }. 

Lemma f5 .41 implies that is 1-1. As in SectionEJ we may thus form /ig, and as in 
the proof of Theorem 14 .21 it suffices to show that is interpolating for (3. The proof 
of Proposition 1531 shows that this is the case if B = {1, X, Y, X 2 , YX, Y 2 , YX 2 }. 
This proof shows, more generally, that hb is interpolating if B contains {1, X, Y, X 2 , 
YX, Y 2 } and there exist column relations of the form ()5.2|) and ()5.3|) . 

We consider next the case when B = {1, X, Y, X 2 , YX, Y 2 , Y 2 X}, with column 
relations YX 2 = u{X, Y)+jY 2 X (7 G R, deg u < 2) and Y 3 = 5Y 2 X+t(X, Y) (5 G 
R, deg t < 2). Let h(x,y) := x 2 y — u(x,y) — jxy 2 , so that h(X, Y) = and 
Vg C {(x, y) G R 2 : y = x 3 and h(x,y) = 0}. If 7 = 0, then h(x,y) = has at most 
6 real roots of the form (x, x 3 ), contradicting r = v = 7. Thus 7 7^ 0, and we may 
derive a system as in (Q-fQ; indeed, Y 3 = ^YX 2 + (t - -u)(X, Y). Using this 
system, we may now proceed as in the proof of Proposition 15^51 to conclude that /ig 
is interpolating. Finally, we consider the case B = {1, X, Y, X 2 , YX, Y 2 , Y 3 }, 
with relations 

(5.4) YX 2 = s(X, Y) + 5Y 3 (5 G R, deg s < 2) 
and 

(5.5) Y 2 X = t(X, Y) + eY 3 (e G R, degt < 2). 

Since h(x,y) := yx 2 — s(x,y) has at most 6 roots of the form (x, x 3 ), then v = 7 
implies 5^0. We may now successively transform ()5.4j) and ()5.5|) into (J5.2J) and 
(|5.3|) and then apply the method of the proof of Proposition 15.51 □ 

6. The Extremal Problem for A^(3) with Y = X 3 : r = v = 8 

In this section we study the extremal moment problem for a moment matrix A^(3) 
satisfying 

(6.1) M(3) > 0,M(2) > 0,Y = X 3 in C M{3) , and r = v = 8. 

In Proposition 16.11 we illustrate ()6.1|) with the first example of an extremal moment 
matrix Ai(n), which admits a representing measure, but for which (i) the ideal J$ 
corresponding to ker Ai(n) is not a real ideal, and (ii) the unique flat extension 
M.(n + 1) is not a tight flat extension. In Theorem 16.21 we resolve Question 11.11 in 
the negative, by constructing a moment matrix M.{3) which satisfies (J6.1j) . but is not 
consistent, and thus admits no representing measure. In Theorem 16.31 we provide a 
simplified consistency test for moment matrices satisfying ()6.1|) . thereby completing 
the analysis of the extremal moment problem for .M(3) with Y = X 3 (cf. Remark 
ESpii))- 
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We begin by introducing the objects that we will use in our examples. Let 
f(x,y) := y — x 3 . Recall from Bezout's Theorem ( jCLOl Theorem 8.7.10] that 
if deg g = 3, then / and g have exactly 9 common zeros (counting multiplicity), in- 
cluding complex zeros and zeros at infinity. To construct a variety that will serve as 
V(M(S)) in Proposition 16. II and Theorem 16.21 we first seek a polynomial g G R[x, ?/] 
of degree 3 such that / and g have exactly 8 distinct common real affine zeros, one 
of which is a zero of multiplicity 2. For this, let £i(x,y) = (i — 1,2,3) be lines 
in the plane such that l\ intersects y = x 3 in 3 distinct points ((xj,?/j), 1 < i < 3), 
£ 2 intersects y = x 3 in 3 additional distinct points ((xi,yi),A < i < 6), and £ 3 inter- 
sects y = x 3 in 2 additional distinct points ((xi, yi ),7 < i < 8), such that £ 3 is the 
tangent line to y = x 3 at (x 8 ,y 8 ). Setting g(x,y) := £i(x,y)£2(x,y)£ 3 (x,y), we have 
V((.fy9)) = {{ x i, }f=i ^ an d (x 8 ,y 8 ) is a common zero of / and g with multiplicity 
2. Indeed, (x 8 ,y 8 ) is a multiple zero since £ 3 (x,y) = is a common tangent line for 
f(x, y) = and g(x, y) = at (x$, ys)', equivalently, there exist a, b G M. such that the 
differential D : V — > K defined by 

(6.2) D(p) := a—(x 8 ,y 8 ) + b—(x 8 ,y 8 ) 

satisfies = D{g) = (cf. [HlUI Proposition 3.4.2], |MMMj ). We next introduce 
some ideals which will be referenced in the sequel. Let V = V((/, g)) (= {(xj, j/i) }f=i) 
and set .A := J(V) = {p G ? : p\y = 0} and I? := {p G A : D(p) = 0}; A is a real ideal 
(cf. SectionEJ), and T> is an ideal (which contains / and g). For the last assertion, note 
that if p G V and q G V, then (pg)|y = and D(pq) = q(x 8 ,y 8 )D(p)+p(x 8 ,y 8 )D(q) = 
(since D{p) = and p\v = 0). 

As we show below, the conditions of ()6.1|) imply that B := {1, X, F, X 2 , YX, Y 2 , 
YX 2 ,Y 2 X} is a basis for Cm(3), so we wm further require that the points of V are 
in "general position" relative to the monomials l,x,y,x 2 ,yx,y 2 ,yx 2 and y 2 x, i.e., we 
will require that V = Vb[V) is invertible (cf. Lemma l4~T|) . Let W = Wb[V) := V T . 
Now, if H (x, y) is any real-valued function defined on V, then there exist scalars 
ai, ...,a 8 G R such that 

H(x, y) = ai + 0:2a; + «3?/ + «4X 2 + «5?/x + a^y 2 + a-jyx 2 + a 8 y 2 x ((x, y) G V); 

indeed, a = (ai, ...,a 8 ) is uniquely determined from 

(6.3) a T = W- 1 (H(x 1 , yi ), .., H(x 8 , y 8 )) T . 

In particular, there exist unique real numbers ai, ...,a 8 such that 

(6.4) h(x, y) := y x — (ai + a^x + a^y + a^x + a^yx + a^y + a-jyx + a 8 y x) 
vanishes on V. 
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For the sake of definiteness, let 

£i(x,y) := y-Ax 
{{x u y x ) = (-2, -8), (x 2 , y 2 ) = (0, 0), (x 3 , y 3 ) = (2, 8)), 



h(x,y) := y - Ax + 3 

1 \/l~3 

(6.5) ((x 4) 1/4) = (1, 1), (x 5 , y 5 ) = (-- + -5 + 2^), 

(x 6) y 6 ) = (-i-^l,-5-2Vl3)), 

((x 7 , y 7 ) = (-1, -1), (x 8 , y 8 ) = (-, -)). 

Then 

3 1 

(6.6) Ag{x,y) = A(y - Ax)(y - Ax + 3){y - -x + ~) 

= -48x 3 + 88yx 2 - 35y 2 x + Ay 3 + 52x 2 - 65yx + 13y 2 - 12x + 3y. 

A calculation shows that £3 is tangent to both / and g at (xgys); indeed, D(f) = 
D(g) = 0, where D is the functional given by (J6.2)) with a — 1,6 = |. Further, 
det V = ^l^v 7 !^ 0), so rank V = 8. Applying (Q with jffo y) = y 2 x 2 , we see 
that in (|6.4|) we have 

(6.7) n{x,y)=yx + bx — lAx — —y+—yx — yx — — y + —y x, 

and h\ v = 0. A calculation shows that D(h) = -ff§ (^ 0), so h E (^fl^) \ v - 

Proposition 6.1. Let \i := Yli=i $(xi,Vi) (with (x^yi) from M..5j) ) and let A4(3) : = 
M. (3) [fj] . Then M. (3) satisfies \6. 1\) and has the following additional properties: 

(i) The ideal Ja{&) generated by A/3 = {p G V3 : M.{3)p = 0} is not a real ideal; 

(ii) M.{3) has a flat extension, but Ai(3) does not admit a tight flat extension. 

Proof. A direct calculation using the points in ()6.5|) shows that Vg[V] is invertible, so 
it follows as in the proof of Lemma 14. II that B is independent in Cm(S)- Also, since 
H is a representing measure for A4(3)[//], supp fi = V, f\v = and g\v = 0, we have 
Y = X 3 and g(X,Y) = in Cm(3)> whence £> is a basis for Cm(3)j rank A4(3) = 8, 
and V(A4(3)) = Z(f)f]Z(g) = V. Thus, A4(3) satisfies (joTjl . 

(i) Let J7" = cTgce) denote the ideal generated by {p 6 P 3 : A^(3)j3 = 0}, so that 
J = (f,g). We claim that J is not a real ideal. For, otherwise, there would exist 
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G C M. 2 such that for p G P, p|c = •<=>- p E J (cf. Section EJ). In this case, 
since f 2 + g 2 e J, then (/ 2 + o 2 )|g = 0, whence G C V. Recall that the function 
a given by ()6.7|) satisfies a|v = and 7^ 0. Since p G J7" =>- -D(p) = 0, we see 

that h £ J] but since a|v = 0, then h\c = 0, contradicting the defining property of 
G. Thus, J is not a real ideal. 

(ii) Since A4(3) is extremal and has a representing measure (that is, /i), it has a 
unique flat extension A4(4), namely A4(4)[yu]. Since a]y = 0, we have a(X, F) = 
in C_m(4) |CuFi2[ Proposition 3.1], so h G A/4. Since we have shown in the proof of (i) 
that h J7, we must have J{\V^^ A/4, so A4(4) is not a tight flat extension. □ 

We next present an example of A4(3) satisfying (j6.1j) . but not consistent, so that 
(3^ has no representing measure; this provides a negative answer to Question 11.11 
We define a linear functional L : Vq — > R by 

8 

(6.8) L(p) := a -D(p) + a ^( x *' f*) (P G ^) 

i=l 

(with D and {(^i,yi)}f=i as defined just previous to Proposition I6.1[ and ai G R 
(0 <i < 8)). Let be the sequence corresponding to L, i.e., ^ := L{x % yi) > 
0,z + j < 6). Let M = A4(3) be the corresponding moment matrix, which is real 
symmetric since 

^MxV,xV^ = L ( xi+k y j+e ) = (mxV,xV"^ . 

Recall /(x, y) := y — x 3 and note that /(X, F) = in Cm(3)- Indeed, for p G V3, 

(f(X,Y),p) = (M(3)f,p) = L(fp) = 

(since D(f) = and /|v = 0). Similarly, for g as defined earlier, since D(g) = and 
g\y = 0, we have g(X, Y) = 0. For the sake of definiteness, let eij := 1 (0 < % < 7). 

Theorem 6.2. There exists a (= 6.97093) snc/i t/tat z/ as > a, i/ien A4(3) safe- 
ties \6.1\) (and is thus positive, recursively generated, and extremal), but (3^ has no 
representing measure. In particular, (f>p is 1-1, but (3 is not consistent. 

Proof. Consider B : = {1, X, Y, X 2 , FX, F 2 , FX 2 , F 2 X}. Since F = X 3 and g(X, F) 
= 0, B spans Cm (3). It follows from Smul'jan's Theorem that A4(3) is positive semi- 
definite if and only if Mg, the compression of A4(3) to rows and columns indexed 
by B, is positive semi-definite. Calculating nested determinants, we see that Mg 
is positive definite if and only if as > a, where a := ^TiTfaw " ^ s case, since 
M 8 > and f(X, F) = = g(X, F), it follows that rank A4(3) = 8 and V(A4(3)) = 
Z(f) f)Z(g) = V. In particular, A4(3) satisfies ()6.1|) (and is thus also recursively 
generated). Further, <pp is 1-1 (see the proof of Proposition 16.11 or use Lemma 16.41 
below). We claim that (3^ is not consistent. Indeed, the Riesz functional for (3^ is L. 
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The function h from (|6.6j) satisfies h\y = and D(h) 7^ 0, whence = D(h) ^ 0. 
Now (3 is not consistent and thus has no representing measure. □ 

In view of Theorem 14.21 the existence of a representing measure in the extremal 
moment problem (J6.1)) is equivalent to establishing that the Riesz functional hp van- 
ishes on a basis for 7 ? 6 f > |X(V), and we will show below that dim V 6 (^\X(V) = 20. 
The substance of the next result is that, following (J2.4j) and the remarks following 
(|2.4j) . the test for consistency in (|6.1|) can be reduced to checking that hp(h) = for 
h given by ([6.4)1 . 

Theorem 6.3. Suppose Ai(3) satisfies \6. with V(*M(3)) = {(^i,2/i)}f=i coZ- 
nmn 6aszs := {1,X,Y,X 2 ,YX,Y 2 ,YX 2 ,Y 2 X}. Let h be as in (Qj . Then (3® 
has a representing measure if and only if hp(h) = 0. 

We require the following preliminary result. 
Lemma 6.4. IfY = X 3 in Cm(3) an d r <v = 8, then <pp is 1-1. 
Proof. Let V = V(M(3)) and for / G /C 3 := V 3 f]l(V), write 
(6.9) f(x, y) = a\ + a 2 x + a%y + a 4 x 2 + a$yx + a^y 2 

+ajx 3 + a 8 yx 2 + a 9 y 2 x + a w y 3 . 

Define a linear map \1/ : /C 3 — > R 2 by := (07,0x0)- We claim that ^ is 1-1. 

Suppose a 7 = ai = and define 

p{x) := /(x, x 3 ) = a\ + a 2 x + a^x 2 + a%x 3 + a 5 x 4 + a$x 5 + a e x 6 + agx 7 . 

Since V C Z(y — x 3 ), the eight points of V have distinct x-coordinates, and /|y = 0, 
it follows that p has at least 8 distinct real roots. Since deg p < 7, we must have 
% = 0,2 = a 3 = a 4 = a 5 = a 6 = a 8 = a 9 = 0, whence / = 0, so \I> is 1-1. Now 
dim/C3 < dimIR 2 = 10 — 8 = dim^ — v, so Lemma f5. 31 implies that <pp is 1-1. □ 

Proof of Theorem \6.tA If /? = Z^ 6 - 1 has a representing measure, then /3 is consistent, 
and since /i G Pefl^C^); ^ follows that hp{h) = 0. For the converse, we suppose 
that hp(h) = and we will show that (3 is consistent, i.e., Vef]T(V) C ker (cf. 
Theorem 14.2)1 . To this end, we first compute dim(P 6 f)2(V)). Consider W = Wq[V] 
(cf. Section |21); clearly, p G V 6 f]l(V) p G ker W, so dim(P 6 f]l(V)) = 

dim ker W = dim P 6 — rank W 7 . Lemma 16.41 shows that <pp is 1-1, so Lemma 14.11 
implies that Wg[V] (= Vg[V] T ) is invertible. Now Wjg[V] is the compression of W to 
columns indexed by the monomials corresponding to elements of B, so 8 > row rank 
W = rank W > rank Wg[V] = 8, whence rank W = 8. Thus, 

dim(P 6 p|X(V)) = dim V 6 - rank W = 28 - 8 = 20. 

Let f(x,y) := y - x 3 , so that M{3)f = f(X,Y) = in C M (3)- Also, there 
exist a, b G M and p G V2 such that g(x,y) := + ayx 2 + by 2 x + p(x,y) satisfies 
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M(3)g = g(X,Y) = in C M (3)- Since r = 8, it follows that V = Z(f)f)Z(g), and 
clearly f,g e Z(V). Now, if s, t G P 3 , then s/ + tg G P 6 f|Z(V) and A /3 (s/ + £#) = 

(^A4(3)f, sj + (.M(3)g,i) = 0, whence sf + tg G ker (see the remarks following 

(E3D). 

We next identify 19 linearly independent elements of Ve f]I(V) of the form sf + 
tg (s,t G P3). Consider the following 20 polynomials: 

fi-=9 = y 3 + ayx 2 + by 2 x + p(x, y) f 2 -=f = y- x 3 

fa := xg = y 3 x + ayx 3 + by 2 x 2 + xp(x, y) f A :=xf = yx — x A 

h-=yg = y 4 + ay 2 x 2 + by 3 x + yp(x, y) fa := y f = y 2 - yx 3 

fa := x 2 g = y 3 x 2 + ayx A + by 2 x 3 + x 2 p{x, y) fa := x 2 f = yx 2 — x 5 

fa := yxg = y 4 a; + cm/ 2 x 3 + by 3 x 2 + yxpix, y) fw := yxf = y 2 x — yx 4 

hi -=y 2 g = y b + ay 3 x 2 + by A x + y 2 p(x, y) f 12 :=y 2 f = y 3 - y 2 x 3 

/13 := x 3 g = y 3 x 3 + ayx 5 + by 2 x A + x 3 p(x, y) fn := x 3 f = yx 3 — x 6 

fi5 '■= yx 2 g = y A x 2 + ay 2 x A + by 3 x 3 + yx 2 p{x, y) fas := yx 2 f = y 2 x 2 — yx 5 

fn '■= y 2x 9 = 2/ 5;r + gh/ 3 ^ 3 + % 4 x 2 + y 2 xp{x, y) fa$ := y 2 xf = y 3 x — y 2 x A 

fig ■= y 3 9 = y 6 + ay A x 2 + by 5 x + y 3 p(x, y) fa := y 3 f = y A - y 3 x 3 . 

We assert that T := {fi\\=i is linearly independent in V% f] X( V) f] ker Ap. For 
1 < k < 19, set jF fc := {/j}f =1 . Proceeding inductively, let 2 < k < 19 and assume 
that Tk~\ is linearly independent. Observe that, except when k = 6, 10, 12, 16, 18, 
fk contains a monomial of highest degree that does not appear in any polynomial in 
•Ffc-i, whence Tk is linearly independent. In the remaining cases, note that 
(i) fk contains a monomial of highest degree that also appears, among the elements 
of T k , only in / fc _ 2 ; 

(h) fk-2 has a different monomial that also appears, among the elements of Tk, only 
in fk-i, 

(hi) fk-i has a monomial of highest degree that appears in no other element of Tk- 
We thus see that Tk is independent in these cases. (Observe also that T 2 q is depen- 
dent, since 

/20 = ~fi3 ~ afw - bf 18 + fa + p(y - x 3 ), 

and p(y - x 3 ) = pf 2 G (fa, fa, fa, fa, fao, fn)-) 

Now, dim[P 6 H2:(V)nker Ap) > 19 and dim(V 6 f]I(V)) = 20. Since h G 
Vq f"|T(V) f] ker Ap, to complete the proof that P 6 f|X(V) C ker Ap, it suffices to ver- 
ify that h ({fijltx). Let 2 < k < 19 and assume by induction that h ({fa}i=i)- 
Consider a linear combination q := aif\ + • ■ ■ + otkfk, with a& 7^ 0. Except when 
k = 6, 10, 12, 16, 18, fk contains a monomial term of highest degree that does not ap- 
pear in h or in any element of Tk~\, so q 7^ h. In the remaining cases, if q = h, then 
proceeding as in the proof that T is independent, we see that ctk-2 7^ 0, and then that 
«fc-i 7^ 0. Now fk-i contains a monomial of highest degree that does not appear in 
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h or in any other element of T^, so we arrive at a contradiction. Thus q 7^ h in these 
cases also. Now, following (|2.4|) . {/j}^ [J{M forms a basis for "P 6 f"|X(V) f"|ker A^, 
whence P 6 f|X(V) C ker A^, so (3 is consistent. The proof is now complete. □ 

Remark 6.5. (i) If the points of the variety {(xi, Vi)}^ =1 are known explicitly, then 
h can be computed as in ()6.4|) . In this case, Theorem 16.31 provides an effective test 
for the existence of a representing measure in the extremal problem (j6.1|) . If the 
points of the variety are not known explicitly, there is still available a concrete test 
for the non-existence of a representing measure, as follows: 

If Ai(3) (as in ()6.1j0 has a representing measure, then there is a unique flat extension 
-M(4), and V(.M(4)) = V(Ai(3)) = V. In this case, there is a column relation in 
Cm (4) °f the form 

Y 2 X 2 = ail + a 2 X + a 3 Y + a A X 2 + a 5 YX + a 6 Y 2 + a 7 YX 2 + a 8 Y 2 X. 

To compute ai, • • ■ , a 8 , let v denote the compression of column Y 2 X 2 in .M(4) to 
rows indexed by the basis B, i.e., v : = (/3 22 , (3 32 , (3 23 , (3 i2 , (3 33 , (3 2A , /3 43 , /3 34 ) T . Since 
.M(4) is recursively generated, we have X A = YX and FX 3 = Y 2 in Cm( 4 ), whence 
Ai3 = /3i4 and /3 3 4 = /?05- Thus v is expressed in terms of the original data from (3^'. 
Let J denote the compression of Ai(3) to rows and columns indexed by elements of 
£>; then J is invertible and a := (ax, ■ • • , as) is uniquely determined by 

(6.10) a T = J-\. 

Now let 

k(x, y) := y 2 x 2 — (ai + a 2 x + a 3 y + a 4 x 2 + a 5 ?/x + a 6 y 2 + a 7 yx 2 + a 8 y 2 x. 

Since k(X, Y) = in Cm(4), then fc| v = 0, so it follows from (|6.3|) and (|6.4j) that k = h, 
whence A /3 (fc) = 0. Thus, if k is computed as above (using (|6.1U|) ) and Ap(k) 7^ 0, 
then (3 has no representing measure. 

(ii) Let k(x, y) be computed as above. Even without knowing the points of V 
explicitly, if we know that k\y = 0, then from Lemma 16.41 Lemma 14.11 and ()6.4j) it 
follows that k = h, so (3 has representing measure if and only if A / g(fc) = 0. 
(hi) Finally, we note that for the extremal problem for M. (3) with Y = X 3 , A4(3) > 0, 
M(2) > and r = v = 8, we can always assume that B := {1, X, Y, X 2 , YX, Y 2 , 
YX 2 , Y 2 X} is a basis for Cm(3)- Indeed, suppose that a maximal linearly independent 
set of columns is {1, X, Y, X 2 , YX, Y 2 , YX 2 , Y 3 }. Then there is a column relation 
of the form Y 2 X = a x YX 2 + a 2 Y 3 + p(X, Y) (deg p < 2). If a 2 = 0, then (since 
Y = X 3 ), V(A4(3)) is a subset of the zeros of x 7 = a±x 5 +p(x,x 3 ), whence v < 7, a 
contradiction. Thus, a 2 7^ 0, and since r = 8, it follows that B is a basis. A similar 
argument can be used in the case when {1,X,Y, X 2 ,YX,Y 2 , Y 2 X, Y 3 } is a basis. 
This completes the analysis of the extremal problem (J6.1|) . 
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7. An Example with r < v < +00 



In this section we present an example in which we solve a truncated moment prob- 
lem with r < v < +00. Based on a number of examples and results in |CuFi4j . 
|CuFi8j and [CuFilOj . we conjecture that in such cases, if A4(n)(P) has a repre- 



senting measure, then a minimal representing measure is f-atomic, and corresponds 
to a rank-f positive extension A4(n + k) (for some k < v — r), followed by a flat 
extension Ai(n + k + 1). In |Fia4j we present an algorithm for determining the exis- 
tence of representing measures in a broad class of truncated moment problems with 
r < v < +00; the following example may be viewed as an instance of this algorithm, 
and also illustrates Proposition 13.61 

Example 7.1. Consider 
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We have M{3) > 0, M{2) > (positive and invertible), and r := rank M(3) 
with column relations 



(7.1) 

and 

(7.2) 

where q(x, y) :- 



Y = X s , 

Y 3 = q(X,Y), 
-2285a; + 5720y - 3AAAlyx 2 + 578y 2 x. Let n(x, y) : 



y — x 3 and 

r 2 {x,y) := y 3 + 2285a; - 5720y + 3441a; 2 ?/ - 578xy 2 . Then kerA^(3) = (f u h) 
and V/3 = {(x,y) G M 2 : ri(x,y) = r 2 (x,y) = 0}. A calculation shows that v : = 
card V/3 = 9. Now A4(3) is positive, recursively generated (trivially, because M.{2) 
is invertible), and r < v; further, Proposition 13.61 implies that (3^ is consistent. We 
will show that the minimal representing measure for (3^ is f-atomic (cf. Question 

OK- 

If fi is a finitely atomic representing measure for (3, then .M(4)[/i] is recursively 
generated |CuFi4j . Conversely, any recursively generated extension A4(4) of A^(3) 
must satisfy 

(7.3) X 4 = YX 

29 



and 



(7.4) YX 3 = Y 2 . 

Further, since Y 3 = q(X, Y), in the column space of we must have 

(7.5) Y 3 X = (xq)(X, Y) = q(X, Y)X 
and 

(7.6) Y i = (yq)(X,Y)=Yq(X,Y). 

Using these column relations, we see that «M(4) is completely defined (i.e., all 
moments of degrees 7 and 8 are determined). On the other hand, a calculation shows 
that in C M (4), Y 2 X 2 is independent of B := {1, X, Y, X 2 , XY, Y 2 , X 2 Y, XY 2 }. 
Thus, rank M.(4) = 9. Since a flat extension of a positive, recursively generated 
moment matrix is necessarily recursively generated [CuFi4 , it follows that there is 
no flat extension Ai(4) of A4(3), and thus there is no 8-atomic representing measure 
for (3. 

Note that A4(4) is extremal; indeed, the variety of A4(4) consists of the common 
zeros of r±, r2, xr±, yr\, xr2, and yr2, and thus coincides with Vp (which has 9 
points). Rather than using Theorem 14.21 we will show that Ai(4) has a unique, 9- 
atomic, representing measure by a direct construction. Observe that relations (J7.3)) - 
(17. together with recursiveness, completely determine any recursively generated 
extension M(5) via the following relations: X 5 = YX 2 , YX 4 = Y 2 X, Y 2 X 3 = Y 3 , 
Y 3 X 2 = (x 2 q){X,Y), Y 4 X = {yxq)(X,Y), Y 5 = (y 2 q)(X,Y). A calculation of 
the degree-5 columns using these relations shows that these columns do fit together 
to form a moment matrix, which is clearly a flat (i.e., rank-preserving) extension 
of A4(4). It thus follows from |CuFi2t Corollary 5.14] that *M(5) has a unique 
representing measure /i, which is 9-atomic. Further, from the recursive definition of 
7V1(5), it follows that \i is the unique representing measure for (3. □ 
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